#pragma once
//#define NDEBUG
#include <assert.h>
#include <stdio.h>
#include<stdlib.h>
#include<stdbool.h>


typedef int STtype;
typedef struct Stack
{
	STtype* arr;//stack
	int top;
	int capacity;
}ST;
void InitST(ST* ps);
void STpush(ST* ps, STtype x);
void STpop(ST* ps);
STtype STTop(ST* ps);
void STdestroy(ST* ps);
bool STisEmpty(ST* ps);
